Symmetric Digraphs from Powers Modulo <i>n</i>
نویسندگان
چکیده
منابع مشابه
Symmetric Digraphs from Powers Modulo n
For each pair of positive integers n and k, let G(n,k) denote the digraph whose set of vertices is H = {0,1,2,···, n – 1} and there is a directed edge from a H to b H if a b(mod n). The digraph G(n,k) is symmetric if its connected components can be partitioned into isomorphic pairs. In this paper we obtain all symmetric G (n,k).
متن کاملPowers of Two Modulo Powers of Three
Since 2 is a primitive root of 3 for each positive integer m, the set of points {(n, 2 mod 3) : n > 0}, viewed as a subset of Z>0×Z>0 is bi-periodic, with minimal periods φ(3) (horizontally) and 3 (vertically). We show that if one considers the classes of n modulo 6, one obtains a finer structural classification. This result is presented within the context of the question of strong normality of...
متن کاملCongruences modulo Prime Powers
Let p be any prime, and let α and n be nonnegative integers. Let r ∈ Z and f (x) ∈ Z[x]. We establish the congruence p deg f k≡r (mod p α) n k (−1) k f k − r p α ≡ 0 mod p ∞ i=α ⌊n/p i ⌋ (motivated by a conjecture arising from algebraic topology), and obtain the following vast generalization of Lucas' theorem: If α > 1 and l, s, t are nonnegative integers with s, t < p, then 1 ⌊n/p α−1 ⌋! k≡r (...
متن کاملExponential Sums modulo Prime Powers
where p is a prime power with m ≥ 2, χ is a multiplicative character (mod p), epm(·) is the additive character, epm(x) = e 2πix pm , and f, g are rational functions with integer coefficients. It is understood, that the sum is only over values of x for which g and f and both defined as functions on Z/(p), and g is nonzero (mod p). The sum is trivial if f and g are both constants, so we shall alw...
متن کاملSecond symmetric powers of chain complexes
We investigate Buchbaum and Eisenbud's construction of the second symmetric power $s_R(X)$ of a chain complex $X$ of modules over a commutative ring $R$. We state and prove a number of results from the folklore of the subject for which we know of no good direct references. We also provide several explicit computations and examples. We use this construction to prove the following vers...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Journal of Discrete Mathematics
سال: 2011
ISSN: 2161-7635,2161-7643
DOI: 10.4236/ojdm.2011.13013